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DETAILED ACTION 

Response to Amendment 

A request for continued examination under 37 CFR 1.1 14, including the fee set forth in 
37 CFR 1 .17(e), was filed in this application after final rejection. Since this application is 
eligible for continued examination under 37 CFR 1.1 14, and the fee set forth in 37 CFR 1.17(e) 
has been timely paid, the finality of the previous Office action has been withdrawn pursuant to 
37 CFR 1.1 14. Applicant's submission filed on 3/25/2009 has been entered. Claims 1 and 12 
have been amended. Claims 1-12 are pending in the application. 

Response to Arguments 

Applicant's arguments filed March 25, 2009 have been fully considered but are not found 
persuasive in view of the ground(s) of rejection based on Ebert, D. et al, July 1998, "Texturing 
and Modeling; A Procedural Approach", Second Edition. AP Professional, Cambridge, pp. 209- 
274 (hereinafter Ebert et al). 

With respect to the 1 12 rejection set forth in the prior Office Action, Applicant made 
general allegation without specifically responding to the rationale of rejection to the claims. For 
example, applicant speculates "computing a pseudo-random hash value at each vertex of a unit 
cube C surrounding the point to create a virtual table where entries in a lower half of the table 
index into a upper half of the table and entries of the upper half of the table index into the lower 
half of the table " in the claim 1. Applicant refers to the specification at Page 13, lines 15-24 for 
any teaching of the subject matter. Applicant failed to particularly point out that the specification 
has any support to the claim limitation set forth above. However, the portion of the specification 
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cited by applicant has no relevance with the specific claim limitation of "computing a pseudo- 
random hash value at each vertex of a unit cube C surrounding the point to create a virtual table 
where entries in a lower half of the table index into a upper half of the table and entries of the 
upper half of the table index into the lower half of the table ". 

Therefore, Applicant speculates in claim 1 and similar claims the claim limitation of 
"computing a pseudo-random hash value at each vertex of a unit cube C surrounding the point to 
create a virtual table where entries in a lower half of the table index into a upper half of 
the table and entries of the upper half of the table index into the lower half of the 
table". However, swapping the lower B bits with the upper B bits at the point where the selected 
data exits from the table does not mean "entries in a lower half of the table index into a upper 
half of the table and entries of the upper half of the table index into the lower half of the table" as 
the table has N/2 rows and each row has 2B data bits. It cannot be said "entries in a lower half of 
the table index into a upper half of the table and entries of the upper half of the table index into 
the lower half of the table". That there are 2B data bits in each entry in the table is not related to 
entries in a lower half of the table or entries of the upper half of the table. 

Applicant alleges that the cited reference is actually the prior art Perlin noise developed 
by applicant. The previous version of the Perlin noise was disclosed long time ago by K. Perlin 
in "An Image Synthesizer", Computer Graphics, Vol. 19, No. 3. See applicant's specification at 
lines 15-20 of Page 1 . The improved Perlin Noise set forth in the cited reference discloses the 
claimed subject matter. Even though K. Perlin is one of the authors of the cited reference, the 
cited reference is a printed publication in this country that constitutes a 102(b) reference , which 
is published more than one year prior to the date of application for patent in the United States. 
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Applicant argues that various improvements of the claimed invention are listed in regard 
to Ebert. In contrary to apphcant's arguments, apphcant claim limitation requires that "so that 
each 3 dimensional evaluation of one x, y, z triplet requires only one pipelined clock cycle". The 
cited reference discloses an algorithm in Page 214-218 including the 3 -dimensional evaluation of 
one X, y, z triplet. This same 3D evaluation is as simple as applicant's claim 1 requires and also 
requires only one pipelined clock cycle. Since the cited reference teaches the identical 
functionality, each 3 dimensional evaluation of one x, y, z triplet requires the identical clock time 
when such evaluation is implemented on the same pipeline. It is also noted that the amended 
claim 1 also recites the new claim limitation of "resulting in images of computer textures 
computed in real time". Not surprisingly, the steps of inputting, computing, and combining" set 
forth in the claim 1 do not require complex computation and thus can be performed in real time, 
not even to mention the relative computation speed implemented in a old or modem processor. 
Applicanf s claim 1 merely recites each 3D evaluation of one x, y and z triplet requires one clock 
time. However, such simple 3D evaluation of one x, y and z triplet would require less than one 
clock time in a modem computer. Computing the textures based on these simple steps, especially 
the 3D evaluation of one x, y and z triplet, does not require complex computation and thus can be 
performed in real time. Moreover, Applicant's claim limitation is related the computational 
speed relative to the speed of a processor for implementing the method. The modem processor 
mns much faster than the old processor. For example, when the same method is implemented in 
an old processor (e.g., a 486 Intel Processor), it may take hours or seconds to perform texture 
computation wherein precisely all steps set forth in the specification are implemented. However, 
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it may take milliseconds to perform texture computation in a modem processor for the same 
method (e.g., an Intel Pentium II Processor). 

It is readily concluded that the execution speed for the same evaluations of the cited prior 
art versus the claimed subject matter require the same pipelined clock time, relative to the same 
speed of the microprocessor for implementing the method steps. Moreover, the C-codes 
disclosed in Pages 214-218 include each 3 dimensional evaluation of one x, y, z triplet. When 
each 3 dimensional evaluation of one x, y, z triplet for the prior art is exactly the same as each 3 
dimensional evaluation of one x, y, z triplet as claimed, the pipelined clock time for each such 
evaluation by the cited prior art is equal to the pipelined clock time for each evaluation as 
claimed. Moreover, it is noted that the C implementation of the cited reference is very efficient, 
each 3 dimensional evaluation of one x, y, z triplet is so simple that it only requires one clock 
cycle or maybe less than one block cycle, for example, the C code implemented on the Intel 
optimizing compiler running on a Pentium 2 or 3 computer. 

As addressed below, Ebert et al. including Perlin, the inventor, has disclosed an improved 
Perlin Noise set forth in applicant's specification. The cited reference discloses a method for 
creating an appearance of texture in a computer image (see e.g., figures 11-14) comprising the 
steps of 

Inputting a point (x, y, z) in D-dimensional geometric space R described via six eight-bit 
quantities i, j, k, u, v, w, wherein i, j, k are the greatest integers not greater than x, y, z, 
respectively, and u, v, w signify a fractional position of x, y, z above i, j, k to eight-bit precision, 
in a computer {Page 213-218 of the cited reference discloses a point [x, y, z], a point [i,j, k] and 
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Computing a pseudo-random hash value at each vertex of a unit cube C surrounding the 
point to create a virtual table where entries in a lower half of the table index into a upper half of 
the table and entries of the upper half of the table index into the lower half of the table {Page 
214-218 of the cited references discloses mapping lattice points [i,j, k] to indices of G, pre- 
computing a random permutation table P and using this table to fold [i, j, k] into a single n. It 
also discloses computing the gradients G[P[P[P[I]+j]+k]] wherein the precomputed arrays P 
and G contain a pseudo-random permutation and pseudo-random unit-length gradient vectors 
wherein the successive application of P hashes each lattice point to de-correlate the indices into 
G. The eight linear functions G(x-i, y-j, z-k) are then trilinearly interpolated using the cubic 
approximation, Page 216); 

Computing a contribution from each vertex using the hash- value (Page 214-218 of the 
cited references discloses mapping lattice points [i, j, k] to indices of G, pre-computing a random 
permutation table P and using this table to fold [i, j, k] into a single n. It also discloses computing 
the gradients G[P[P[P[I]+j]+k]] wherein the precomputed arrays P and G contain a pseudo- 
random permutation and pseudo-random unit-length gradient vectors wherein the successive 
application of P hashes each lattice point to de-correlate the indices into G. The eight linear 
functions G(x-i, y-j, z-k) are then trilinearly interpolated using the cubic approximation. Page 
216); 

Combining with the computer the contribution from each vertex into a single interpolated 
result so that each 3 dimensional evaluation of one x, y, z triplet requires only one pipelined 
clock cycle {Page 214-218 of the cited references discloses mapping lattice points [i,j, k] to 
indices of G, pre-computing a random permutation table P and using this table to fold [i,j, k] 
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into a single n. It also discloses computing the gradients G[P[P[P[IJ+jJ+kJJ wherein the 
precomputed arrays P and G contain a pseudo-random permutation and pseudo-random unit- 
length gradient vectors wherein the successive application of P hashes each lattice point to de- 
correlate the indices into G. The eight linear functions G(x-i, y-j, z-k) are then trilinearly 
interpolated using the cubic approximation, Page 216. The cited reference discloses an 
algorithm in Page 214-218 including the 3-dimensional evaluation of one x, y, z triplet. Since the 
cited reference teaches the identical functionality, thus each 3 dimensional evaluation of one x, 
y, z triplet requires the identical CPU time when such evaluation is implemented on the same 
computer. It is readily concluded that the execution speed for the same evaluations of the prior 
art versus what is claimed require the same CPU time, e.g., on a computer having the same CPU 
speed. Moreover, the C-codes disclosed in Pages 214-218 include each 3 dimensional evaluation 
of one X, y, z triplet and therefore meets the claimed element of "each 3D evaluation of one x, y, 
z triplet requires only one pipelined clock cycle " as the same 3D evaluation is taught in the cited 
prior art. When each 3 dimensional evaluation of one x, y, z triplet for the prior art is exactly the 
same as each 3 dimensional evaluation of one x, y, z triplet as claimed, the CPU time for each 
such evaluation by the prior art is equal to the CPU time for each evaluation as claimed. 
Moreover, it is noted that the C implementation of the cited reference is very efficient, each 3 
dimensional evaluation of one x, y, z triplet requires only one clock cycle, for example, the C 
code implemented on the Intel optimizing compiler running on a Pentium 2 or 3 computer), 
resulting in images of computer textures computed in real time (the C-codes disclosed in Pages 
214-218 include each 3 dimensional evaluation of one x, y, z triplet and therefore meets the 
claimed element of "each 3D evaluation of one x, y, z triplet requires only one pipelined clock 
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cycle " as the same 3D evaluation is taught in the cited prior art. See Page 232-240 for 
computing the computer textures; for the same reasons set forth above, the images of computer 
textures are computed in real time because the method steps are taught by the cited references). 



Claim Objections 

Claim 2 is objected to because of the following informalities: on line 1 of the claim 2, 
"[a] method" should be "The method". Appropriate correction is required. 

Claim 3 is objected to because of the following informalities: on line 1 of the claim 3, 
"[a] method" should be "The method". Appropriate correction is required. 

Claim 4 is objected to because of the following informalities: on line 1 of the claim 4, 
"[a] method" should be "The method". Appropriate correction is required. 

Claim 5 is objected to because of the following informalities: on line 1 of the claim 5, 
"[a] method" should be "The method". Appropriate correction is required. 

Claim 6 is objected to because of the following informalities: on line 1 of the claim 6, 
"[a] method" should be "The method". Appropriate correction is required. 

Claim 7 is objected to because of the following informalities: on line 1 of the claim 7, 
"[a] method" should be "The method". Appropriate correction is required. 

Claim 8 is objected to because of the following informalities: on line 1 of the claim 8, 
"[a] method" should be "The method". Appropriate correction is required. 

Claim 9 is objected to because of the following informalities: on line 1 of the claim 9, 
"[a] method" should be "The method". Appropriate correction is required. 
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Claim 10 is objected to because of the following informalities: on line 1 of the claim 10, 
"[a] method" should be "The method". Appropriate correction is required. 

Claim 1 1 is objected to because of the following informalities: on line 1 of the claim 11, 
"[a] method" should be "The method". Appropriate correction is required. 

Claim Rejections - 35 USC § 101 
35 U.S.C. 101 reads as follows: 

Whoever invents or discovers any new and useful process, machine, manufacture, or composition of matter, or 
any new and useful improvement thereof, may obtain a patent therefor, subject to the conditions and 
requirements of this title. 

Claims 1-12 are rejected under 35 U.S.C. 101 because the claimed invention is directed 
to non- statutory subject matter. 

Claims 1-11 are rejected under 35 U.S.C. 101 as not falling within one of the four 
statutory categories of invention. While the claims recite a series of steps or acts to be 
performed, a statutory "process" under 35 U.S.C. 101 must (1) be tied to another statutory 
category (such as a particular apparatus), or (2) transform underlying subject matter (such as an 
article or material) to a different state or thing (Reference the May 15, 2008 memorandum issued 
by Deputy Commissioner for Patent Examining Policy, John J. Love, titled "Clarification of 
'Processes' under 35 U.S.C. 101"). The instant claims neither transform underlying subject 
matter nor positively tie to another statutory category that accomplishes the claimed method 
steps, and therefore do not qualify as a statutory process. The steps of claim 1, for example, 
include instruction as further evident by claim 12 are merely descriptive material without 
reaching a final result as being useful, concrete and tangible. The claim invention is not limited 
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to a practical application and computing a contribution from each vertex is not a tangible result 
because it is an abstract idea, but not a real-world result. Using different elements/instructions to 
perform the method steps does not mean that any hardware is physically transformed to a 
different state or thing. For instance, the involvement of a general computer in the claim 1 is 
merely an insignificant extra- solution activity (for combining the contribution from each vertex) . 
Comiskey, 499 F.3d at 1380 (citing In re Grams, 888 F.2d 835, 839-840) (Fed. Cir. 1989). In re 
Bilski, 88 USPQ2d 1385 (Fed. Cir. 2008). In re Abele and Marshall, 214 USPQ 682 (C.C.P.A. 
1982). Ex parte Halligan, 89 USPQ2d 1355, U.S. Patent and Trademark Office Appeal No. 
2008-1588. Ex parte Jakobsson. 84 USPQ2d 151 1. U.S. Patent and Trademark Office Appeal 
No. 2006-2107. Decided April 16. 2007 . Ex parte Cornea^Hasesan. 89 USP02d 1557 (Bd. Pat. 
App. & Int. 2009) . Ex parte Langemyr, 89 USPQ2d 1988, U.S. Patent and Trademark Office 
Appeal No. 2008-1495. 

The claim invention set forth in the claim 12 is not limited to a practical application and 
computing a contribution from each vertex is not a tangible result because it is an abstract idea 
(computer instruction), but not a real-world result. Using different elements/instructions to 
perform the method steps does not mean that any specific hardware is physically transformed to 
a different state or thing. For instance, the involvement of a general computer in the claim 12 is 
merely an insignificant extra- solution activity (for combining the contribution from each vertex) . 
The claimed computer is not physically transformed to a different state or thing. The mere 
recitation of a general computer to collect data and/or to present data necessary for application of 
the mental process may not make the claim patentable subject matter. As Comiskey recognized, 
"the mere use of the machine to collect data necessary for application of the mental process may 
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not make the claim patentable subject matter." Comiskey, 499 F.3d at 1380 (citing In re Grams, 
888 F.2d 835, 839-840) (Fed. Cir. 1989). In re Bilski, 88 USPQ2d 1385 (Fed. Cir. 2008). In re 
Abele and Marshall, 214 USPQ 682 (C.C.P.A. 1982). Ex parte Halligan, 89 USPQ2d 1355, U.S. 
Patent and Trademark Office Appeal No. 2008-1588. Ex parte Jakobsson, 84 USPQ2d 1511. 
U.S. Patent and Trademark Office Appeal No. 2006-2107. Decided April 16. 2007 . Ex parte 
Cornea-Haseean. 89 USP02d 1557 (Bd. Pat. App. & Int. 2009) . Ex parte Langemyr, 89 
USPQ2d 1988, U.S. Patent and Trademark Office Appeal No. 2008-1495. 



Claim Rejections - 35 USC § 112 

The following is a quotation of the first paragraph of 35 U.S. C. 112: 

The specification shall contain a written description of the invention, and of the manner and process of making 
and using it, in such fiill, clear, concise, and exact terms as to enable any person skilled in the art to which it 
pertains, or with which it is most nearly connected, to make and use the same and shall set forth the best mode 
contemplated by the inventor of carrying out his invention. 

Claims 1-12 are rejected under 35 U.S.C. 1 12, first paragraph, as failing to comply with 
the written description requirement. The claim(s) contains subject matter which was not 
described in the specification in such a way as to reasonably convey to one skilled in the relevant 
art that the inventor(s), at the time the application was filed, had possession of the claimed 
invention. 

For example, applicant speculates "computing a pseudo-random hash value at each vertex 
of a unit cube C surrounding the point to create a virtual table where entries in a lower half of the 
table index into a upper half of the table and entries of the upper half of the table index into the 
lower half of the table" in the claim 1 . 
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From the applicant's specification, Pages 14-15 and Pages 25-31, pseudo-random hash 
values are computed. It is stated, "As in Perlin, K., An Image Synthesizer, Computer Graphics; 
Vol. 19 No. 3, incorporated by reference herein, this computation steps through the coordinates, 
doing alternating lookups and adds: L(L(L(i) + j) + k)), where function L does a table look-up of 
its argument, modulo 128, into a pseudo-random table of stored values. This alternation of 
lookups and offsets into a pseudo-random table prevents correlations between the values returned 
at neighboring locations on the integer coordinate grid, which would otherwise appear as 
unwanted visible patterns." 

"Since there are 8 vertices, and three lookups are required per vertex, this would appear 
to require 24 table lookups, which would be quite expensive in the number of gates required. 
This requirement is reduced by implementing L as a lookup table which simultaneously retrieves 
two successive table entries." 

"The table is implemented as follows: Instead of an N row table with B data bits per row 
(in the current embodiment, N = 128 and B = 7 or 5), a table is laid out which has N/2 rows with 
2B data bits per row. The top B-I control bits are used to select a row r in the standard manner 
for a ROM implementation of a lookup table. The lowest control bit does two things: (i) Latch 
between selecting entry r (when the lowest control bit is clear) and r+1 (when the lowest control 
bit is set) for the lowest B bits, (ii) While the lowest control bit is set, swap the lower B bits with 
the upper B bits at the point where the selected data exits from the table." 

"The method disclosed requires somewhat more gates per bit of storage than is required 
for a simple N x B table, but far fewer than would be required to maintain two independent N x 
B tables." 
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"As shown in figure 1, i is fed into the first L module, which produces a result for both i 
and i+I. Then each of these results is added to j and fed into two L modules, which produces 
results for (i, j), (i+I, j), (i, j+I) and (i+I, j+I). Finally, these results are added to k, and fed into 
four L modules, thereby producing the required eight hash values." 

Nothing in the applicant's specification can be used to support the new claim limitation 
"computing a pseudo-random hash value at each vertex of a unit cube C surrounding the point to 
create a virtual table where entries in a lower half of the table index into a upper half of the table 
and entries of the upper half of the table index into the lower half of the table" set forth in the 
claim 1 . 

Or example, swapping the lower B bits with the upper B bits at the point where the 
selected data exits from the table does not mean "entries in a lower half of the table index into a 
upper half of the table and entries of the upper half of the table index into the lower half of the 
table" as the table has N/2 rows and each row has 2B data bits. It cannot be said "entries in a 
lower half of the table index into a upper half of the table and entries of the upper half of the 
table index into the lower half of the table". 2B data bits in each entry in the table has nothing to 
do with entries in a lower half of the table or entries of the upper half of the table. 

Finally, applicant's specification failed to support the claim limitation "each 3 
dimensional evaluation of one x, y, z triplet requires only one pipelined clock cycle". This is 
because the triplets (x, y, z) constitute an input point. Since the input point is already known, it 
does not make sense that an input is evaluated and each 3 dimensional evaluation of an input 
point requires only one pipelined clock cycle. See Page 12 of applicant's specification wherein 
the evaluation refers to the whole process for computing a noise value including the steps of 
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hashing, gradient and interpolation, as opposed to solely evaluating the triplets (x, y, z). Page 12 
only discloses accepting the triplets (x, y, z) per clock cycle. This does not mean evaluation of 
the triplets (x, y, z) requires a clock cycle. 

Claims 2-11 depend upon the claim 1 and are rejected due to their dependency on the 
claim 1 . 

The claim 12 is subject to the same rationale of rejection set forth in the claim 1 . 



Claim Rejections - 35 USC § 112 

The following is a quotation of the second paragraph of 35 U.S.C. 1 12: 

The specification shall conclude with one or more claims particularly pointing out and distinctly claiming the 
subject matter which the applicant regards as his invention. 

Claims 1-12 are rejected under 35 U.S.C. 1 12, second paragraph, as being indefinite for 
failing to particularly point out and distinctly claim the subject matter which applicant regards as 
the invention. 

For example, the base claim 1 recites "computing a pseudo-random hash value at each 
vertex of a unit cube C surrounding the point to create a virtual table where entries in a lower 
half of the table index into a upper half of the table and entries of the upper half of 
the table index into the lower half of the table". 

Swapping the lower B bits with the upper B bits at the point where the selected data exits 
from the table does not mean "entries in a lower half of the table index into a upper half of the 
table and entries of the upper half of the table index into the lower half of the table" as the table 
has N/2 rows and each row has 2B data bits. It cannot be said "entries in a lower half of the table 
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index into a upper half of the table and entries of the upper half of the table index into the lower 
half of the table". 2B data bits in each entry in the table has nothing to do with entries in a lower 
half of the table or entries of the upper half of the table. Clarification is required. 

Claims 2-11 depend upon the claim 1 and are rejected due to their dependency on the 
claim 1 . 

The claim 12 is subject to the same rationale of rejection set forth in the claim 1 . 

Claim Rejections - 35 USC § 102 

The following is a quotation of the appropriate paragraphs of 35 U.S. C. 102 that form the 
basis for the rejections under this section made in this Office action: 

A person shall be entitled to a patent unless - 

(b) the invention was patented or described in a printed publication in this or a foreign country or in public use or on 
sale in this country, more than one year prior to the date of application for patent in the United States. 

1. Claims 1 and 12 are rejected under 35 U.S. C. 102(b) as being anticipated by Ebert, D. et 
al, July 1998, "Texturing and Modeling; A Procedural Approach", Second Edition. AP 
Professional, Cambridge, pp. 209-274 (hereinafter Ebert et al). 

2. Re Claims 1 and 12: 

Ebert et al. including Perlin, the inventor, has disclosed an improved Perlin Noise set 
forth in applicant's specification. The cited reference discloses a method for creating an 
appearance of texture in a computer image (see e.g., figures 11-14) comprising the steps of 
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Inputting a point (x, y, z) in D-dimensional geometric space R described via six eight-bit 
quantities i, j, k, u, v, w, wherein i, j, k are the greatest integers not greater than x, y, z, 
respectively, and u, v, w signify a fractional position of x, y, z above I, j, k to eight-bit precision, 
in a computer {Page 213-218 of the cited reference discloses a point [x, y, z], a point [i,j, k] and 
[u, V, wj); 

Computing a pseudo-random hash value at each vertex of a unit cube C surrounding the 
point to create a virtual table where entries in a lower half of the table index into a upper half of 
the table and entries of the upper half of the table index into the lower half of the table (Page 
214-218 of the cited references discloses mapping lattice points [i,j, k] to indices of G, pre- 
computing a random permutation table P and using this table to fold [i,j, k] into a single n. It 
also discloses computing the gradients G[P[P[P[IJ+jJ+kJJ wherein the precomputed arrays P 
and G contain a pseudo-random permutation and pseudo-random unit-length gradient vectors 
wherein the successive application of P hashes each lattice point to de-correlate the indices into 
G. The eight linear functions G(x-i, y-j, z-k) are then trilinearly interpolated using the cubic 
approximation, Page 216); 

Computing a contribution from each vertex using the hash-value {Page 214-218 of the 
cited references discloses mapping lattice points [i, j, k] to indices of G, pre-computing a 
random permutation table P and using this table to fold [i,j, k] into a single n. It also discloses 
computing the gradients G[P[P[P[IJ+jJ+kJJ wherein the precomputed arrays P and G contain a 
pseudo-random permutation and pseudo-random unit-length gradient vectors wherein the 
successive application of P hashes each lattice point to de-correlate the indices into G. The eight 
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linear functions G(x-i, y-j, z-k) are then trilinearly interpolated using the cubic approximation, 
Page 216); 

Combining with the computer the contribution from each vertex into a single interpolated 
result so that each 3 dimensional evaluation of one x, y, z triplet requires only one pipelined 
clock cycle {Page 214-218 of the cited references discloses mapping lattice points [i,j, k] to 
indices of G, pre-computing a random permutation table P and using this table to fold [i,j, 
k] into a single n. It also discloses computing the gradients G[P[P[P[IJ+jJ+kJJ wherein the 
precomputed arrays P and G contain a pseudo-random permutation and pseudo-random 
unit-length gradient vectors wherein the successive application of P hashes each lattice point 
to de-correlate the indices into G. The eight linear functions G(x-i, y-j, z-k) are then 
trilinearly interpolated using the cubic approximation. Page 216. The cited reference 
discloses an algorithm in Page 214-218 including the 3-dimensional evaluation of one x, y, z 
triplet. Since the cited reference teaches the identical functionality, thus each 3 dimensional 
evaluation of one x, y, z triplet requires the identical CPU time when such evaluation is 
implemented on the same computer. It is readily concluded that the execution speed for the 
same evaluations of the prior art versus what is claimed require the same CPU time, e.g., on 
a computer having the same CPU speed. Moreover, the C-codes disclosed in Pages 214-218 
include each 3 dimensional evaluation of one x, y, z triplet and therefore meets the claimed 
element of "each 3D evaluation of one x, y, z triplet requires only one pipelined clock cycle " 
as the same 3D evaluation is taught in the cited prior art. When each 3 dimensional 
evaluation of one x, y, z triplet for the prior art is exactly the same as each 3 dimensional 
evaluation of one x, y, z triplet as claimed, the CPU time for each such evaluation by the 



Application/Control Number: 09/7 1 8,008 Page 1 8 

Art Unit: 2628 

prior art is equal to the CPU time for each evaluation as claimed. Moreover, it is noted that 
the C implementation of the cited reference is very efficient, each 3 dimensional evaluation of 
one X, y, z triplet requires only one clock cycle, for example, the C code implemented on the 
Intel optimizing compiler running on a Pentium 2 or 3 computer), resulting in images of 
computer textures computed in real time {the C-codes disclosed in Pages 214-218 include 
each 3 dimensional evaluation of one x, y, z triplet and therefore meets the claimed element 
of "each 3D evaluation of one x, y, z triplet requires only one pipelined clock cycle " as the 
same 3D evaluation is taught in the cited prior art. See Page 232-240 for computing the 
computer textures; for the same reasons set forth above, the images of computer textures are 
computed in real time because the method steps are taught by the cited references). 



Claim Rejections - 35 USC § 103 

3. The following is a quotation of 35 U.S. C. 103(a) which forms the basis for all 
obviousness rejections set forth in this Office action: 

(a) A patent may not be obtained though the invention is not identically disclosed or described as set forth in 
section 102 of this title, if the differences between the subject matter sought to be patented and the prior art are 
such that the subject matter as a whole would have been obvious at the time the invention was made to a person 
having ordinary skill in the art to which said subject matter pertains. Patentability shall not be negatived by the 
manner in which the invention was made. 

4. Claims 2-11 are rejected under 35 U.S.C. 103(a) as being unpatentable over Ebert, D. et 
al, July 1998, "Texturing and Modeling; A Procedural Approach", Second Edition. AP 
Professional, Cambridge, pp. 209-274 (hereinafter Ebert et al.) in view of David M. Lewis 
"Procedural Texture Mapping on FPGAs", ACM 1999, 1-581 13-088-0/99/02, page 1 12-120 



(hereinafter Ye). 
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5. Claims 2-4: 

Ebert et al teach combining the contribution from each vertex into a single result using 3 
ease-curve s modules (Page 216). 

(2) Ebert et al do not teach (a) six "+" modules combined with seven "L" modules; (b) 
three "+" modules combined with eight "H" modules; (c) the s modules. 

(3) Ye however teaches (a) the "+" modules (figure 8); (b) the "L" modules and the "H" 
modules (figures 7 and 8); (c) the s modules (figures 6 and 10). 

(4) It would have been obvious to one of ordinary skill in the art to have incorporated the 
various combinations of "+" modules, the "L" modules, "H" modules and the s modules into the 
Ebert et al.'s method for creating a noise because Ye suggests implementing "+" modules in 
figure 8, XOR modules in figure 8 and s modules in figures 6 and 10 and therefore suggesting an 
obvious modification. 

(5) Therefore, it would have been obvious to implement Ebert' s method with some 
specific numbers/combinations of modules so that it would facilitate an efficient implementation 
of Perlin Noise based 3-D procedural textures. 

Claim 5: 

The claim 5 encompasses the same scope of invention as that of claim 4 except additional 
claimed limitation of a look-up table. However, Ye further discloses the claimed limitation of a 
look-up table (Ye page 116) and Ebert et al teach the lookup table (Ebert Page 209-274). 

Claim 6: 
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The claim 6 encompasses the same scope of invention as that of claim 5 except additional 
claimed limitation of computing a gradient direction from each hash value. However, Ye and 
Ebert further disclose the claimed limitation of computing a gradient direction from each hash 
value (Ye page 1 16 and Ebert Pages 209-274). 

Claim 7: 

The claim 7 encompasses the same scope of invention as that of claim 6 except additional 
claimed limitation of allowing the inner product to be done using no multiples, only adds and 
shifts. However, Ye and Ebert further disclose the claimed limitation of allowing the inner 
product to be done using no multiples, only adds and shifts (Ye figures 6-10 and Ebert Page 209- 
274). 

Claim 8: 

The claim 8 encompasses the same scope of invention as that of claim 7 except additional 
claimed limitation of choosing the gradients. However, Ye and Ebert further disclose the claimed 
limitation of choosing the gradients (Ye page 116 and Ebert Page 209-274). 

Claim 9: 

The claim 9 encompasses the same scope of invention as that of claim 8 except additional 
claimed limitation of using 7 linear-interrelation modules L to perform a trilinear interpolation. 
However, Ye and Ebert further disclose the claimed limitation of using 7 linear-interrelation 
modules L to perform a trilinear interpolation (Ye pages 115-116 and Ebert Page 209-274). 

Claim 10: 

The claim 10 encompasses the same scope of invention as that of claim 9 except 
additional claimed limitation of computing an ease curve. However, Ye and Ebert further 
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disclose the claimed limitation of computing an ease curve (Ye page 116 and Ebert Page 209- 
274). 

Claim 1 1 : 

The claim 1 1 encompasses the same scope of invention as that of claim 10 except 
additional claimed limitation of linear interpolations modules. However, Ye and Ebert further 
disclose the claimed limitation of linear interpolations modules (Ye figure 7 and Ebert Page 209- 
274). 

Conclusion 

Any inquiry concerning this communication or earlier communications from the 
examiner should be directed to JIN-CHENG WANG whose telephone number is (571)272-7665. 
The examiner can normally be reached on 8:00 - 6:30 (Mon-Thu). 

If attempts to reach the examiner by telephone are unsuccessful, the examiner's 
supervisor, Kee Tung can be reached on (571) 272-7794. The fax phone number for the 
organization where this application or proceeding is assigned is 571-273-8300. 
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Information regarding the status of an application may be obtained from the Patent 
Application Information Retrieval (PAIR) system. Status information for published applications 
may be obtained from either Private PAIR or Public PAIR. Status information for unpublished 
applications is available through Private PAIR only. For more information about the PAIR 
system, see http://pair-direct.uspto.gov. Should you have questions on access to the Private PAIR 
system, contact the Electronic Business Center (EBC) at 866-217-9197 (toll-free). If you would 
like assistance from a USPTO Customer Service Representative or access to the automated 
information system, call 800-786-9199 (IN USA OR CANADA) or 571-272-1000. 



/Jin-Cheng Wang/ 

Primary Examiner, Art Unit 2628 



